Experiments in inductive chart

We use Inductive Logic Programming (ILP) within a chart-parsing framework for grammar learning. Given an existing grammar G, together with some sentences which G can not parse, we use ILP to nd the \miss-ing" grammar rules or lexical items. Our aim is to exploit the inductive capabilities of chart parsing, i.e. the ability to eeciently determine what is needed for a parse. For each unparsable sentence, we nd actual edges and needed edges: those which are needed to allow a parse. The former are used as background knowledge for the ILP algorithm (P-Progol) and the latter are used as examples for the ILP algorithm. We demonstrate our approach with a number of experiments using context-free grammars and a feature grammar.